Large Scale Multiagent-Based Simulation using NetLogo for implementation and evaluation of the distributed constraints
نویسندگان
چکیده
Distributed Constraint programming (DisCSP/DCOP) is a programming approach used to describe and solve large classes of problems such as searching, combinatorial and planning problems. This type of distributed modeling appears naturally in many problems for which the information is distributed among many agents. Modeling and simulation are essential tools in many areas of science and engineering, including computer science. The purpose of this paper is to present an open-source solution for the implementation and evaluation of the distributed constraints in NetLogo using computer clusters. Our tool allows the use of various search techniques and also the evaluation and analysis of the performance of the asynchronous search techniques. We also explain our methodology for running the NetLogo models in a cluster computing environment or on a single machine, varying both parameter values and/or the random number of agents.
منابع مشابه
Enhancing DisCSP-Netlogo from Simulation to Real-execution of Agents in Distributed Constraints
The use of agent-based simulation models in NetLogo for research is growing rapidly in a number of fields of science and engineering, including in computer science, for example for analyzing the performances of asynchronous search techniques based on distributed constraints. Distributed Constraint programming (DisCSP/DCOP) is a programming approach used to describe and solve large classes of pr...
متن کاملImplementation and evaluation methodology for the asynchronous search techniques in DisCSP-NetLogo
The implementation and evaluation of asynchronous search techniques can be done in any programming language allowing a distributed programming. Nevertheless, for the study of such techniques and for their evaluation, it is easier and more efficient to implement the techniques under certain distributed environments, which offer various facilities, such as NetLogo and are open-source. This articl...
متن کاملA Multiagent Reinforcement Learning algorithm to solve the Community Detection Problem
Community detection is a challenging optimization problem that consists of searching for communities that belong to a network under the assumption that the nodes of the same community share properties that enable the detection of new characteristics or functional relationships in the network. Although there are many algorithms developed for community detection, most of them are unsuitable when ...
متن کاملThe Multiagent System for Channel Selection and Topology Control on 802.11 Based Mesh Networks
To address the problems of topology control and channel assignment on a multi-radio mesh networks a distributed, lightweight, co-operative multiagent system that guarantees scalability has been developed and validated by simulation. Our overall goal is twofold, to select channels so to reduce interference and improve connectivity by shortening paths between portal and clients nodes. As this sys...
متن کاملThe evaluation of the asynchronous search techniques in DisCSP-NetLogo
The implementation and evaluation of asynchronous search techniques can be done in any programming language allowing a distributed programming. Nevertheless, for the study of such techniques and for their evaluation, it is easier and more efficient to implement the techniques under certain distributed environments, which offer various facilities, such as NetLogo and are open-source. This articl...
متن کامل